Ngày 6-1-1974, Bộ trưởng Bộ Công an Trần Quốc Hoàn ký Quyết định số 18-CA/QĐ thành lập Viện Nghiên cứu Khoa học Công an.[2]

Năm 1981, viện đổi tên thành Viện Khoa học Công an.[2]

Năm 1988, đổi tên gọi thành Vụ Khoa học và Kỹ thuật.[2]

Năm 1989, đổi tên gọi thành Cục Khoa học và Kỹ thuật.[2]

Năm 1992, đổi tên gọi thành Viện Khoa học Công an.[2]

Năm 2003, đổi tên thành Viện Chiến lược và Khoa học Công an.[2]

Theo Nghị định số 01/NĐ-CP ngày 6 tháng 8 năm 2018 quy định về chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức bộ máy của Bộ Công an. Cục Khoa học, Chiến lược và Lịch sử Công an được thành lập trên cơ sở sáp nhập từ 4 đơn vị gồm: Viện Chiến lược và Khoa học Công an; Cục Quản lý khoa học công nghệ và môi trường; Tạp chí Công an nhân dân; Viện Lịch sử Công an.